Optimal Resource Allocation for Wireless Mesh Networks
نویسندگان
چکیده
6.1 Introduction Wireless networks enable ubiquitous information and computational resource access , and become a popular networking solution. Recently, wireless mesh networks (WMN) [1, 2, 3, 4, 5, 6, 7] have attracted increasing attention and deployment as a high-performance and low-cost solution to last-mile broadband Internet access. In this chapter, we study the problem of resource allocation in wireless mesh networks. Our goal is to design effective resource allocation algorithms for wireless mesh networks, which are optimal with respect to resource utilization and fair across different network access points. Compared with traditional wireline networks, the unique characteristics of wireless mesh networks pose great challenges to such algorithms. Particularly, the wireless interference issue of mesh networks needs fresh treatment: flows not only contend at the same wireless mesh router (contention in the time domain), but also compete for the shared channel if they are within the interference ranges of each other (contention in the spatial domain). This challenge calls for a new resource allocation framework that could characterize the unique features of wireless mesh networks. To address this challenge, we present a price-based resource allocation framework for wireless mesh networks to achieve optimal resource utilization and fairness among competing aggregated flows. In this chapter, we first model the resource allocation problem as an optimization problem: given network resources with constrained capacities and a set of users (e.g., aggregated flows from access points of mesh networks), one tries to allocate resources to each user in a way that the overall satisfaction (so called utility) of all users are maximized. We show that such an optimization goal could naturally lead to different fairness objectives when appropriate utility functions are specified. We further present a price-based distributed algorithm which solves this optimization problem and thus provides fair and optimal resource allocation. We instantiate the above generalized resource allocation framework to the wireless mesh networks. The key challenge comes from the shared-medium multi-hop nature of such networks, namely location-dependent contention and spatial reuse.
منابع مشابه
Decentralized Routing and Power Allocation in FDMA Wireless Networks based on H∞ Fuzzy Control Strategy
Simultaneous routing and resource allocation has been considered in wireless networks for its performance improvement. In this paper we propose a cross-layer optimization framework for worst-case queue length minimization in some type of FDMA based wireless networks, in which the the data routing and the power allocation problem are jointly optimized with Fuzzy distributed H∞ control strategy ....
متن کاملAsymptotic Close to Optimal Resource Allocation in Centralized Multi-band Wireless Networks
This paper concerns sub-channel allocation in multi-user wireless networks with a view to increasing the network throughput. It is assumed there are some sub-channels to be equally divided among active links, such that the total sum rate increases, where it is assumed each link is subject to a maximum transmit power constraint. This problem is found to be a non-convex optimization problem and i...
متن کاملFairness resource allocation and scheduling for IEEE 802.16 Mesh networks
The IEEE 802.16 standard provides a scheme for creating multi-hop relay networks, which can be deployed as a high speed wide area wireless network at low cost. Although the standard defines signaling mechanisms in mesh mode, however, it doesn’t specify wireless resource management in the protocol. In this paper, we address the problem of resource allocation with the goal of providing fairness a...
متن کاملطراحی لایه- متقاطع برای کنترل ازدحام، مسیریابی و زمانبندی در شبکههای بیسیم ad-hocبا در نظرگرفتن توان الکتریکی گرهها
Abstract Ad hoc Wireless Networks, are networks formed by a collection of nodes through radio. In wireless networking environment, formidable challenges are presented. One important challenge is connection maintenance mechanism for power consumption. In this paper, a multi-objective optimal design is considered for ad-hoc networks which address the electrical power of nodes effects on cross-l...
متن کاملExploiting Spatial Reuse in Resource Allocation for WiMAX Mesh Networks
Due to the scarceness of communication resource, therefore, resource allocation in wireless networks is an important issue. In this paper, we introduce a time slot allocation problem for multi-user wireless networks to achieve fairness at the node level and high network throughput in WiMAX mesh networks. We first propose a multi-objective programming formulation to model the subscriber stations...
متن کامل